-grad interior - nr de arce care ajung la nod
-grad exterior - nr de arce care pleaca din nod

-graf partial - se obtine prin eliminare de muchii 
-subgraf - se obtine prin eliminare de noduri

_______________________

* graf neorientat
- lant - succesine de noduri consecutive
- lant elementar - succesine de noduri consecutive unice
( apar o singura data )
- ciclu - un lant cu primul si ultimul nod identice
- ciclu elementar - un lant elementar cu ...

* graf orientat
- drum 
- drum elementar
- circuit
- circuit elementar

_______________________

- arbore - un graf neorientat fara nici un ciclu
- arbore partial - un graf partial care este arbore

- parcurgere graf - se porneste si se viziteaza toate 
celelate noduri parcurgand muchiile si arcele grafului

- graf conex - daca din orice nod pot ajunge in altul 
- componenta conexa - un subgraf conex

- costul unei muchii / arc - valoare asociata